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PHYSICAL LAYER STRUCTURES AND INITIAL ACCESS SCHEMES IN AN 
UNS YNCHRONI ZED COMMUNICATION NETWORK 

CROSS-REFERENCE TO RELATED APPLICATION 

This application claims priority from United States 
5 provisional patent application Serial No. 60/441,105, filed on 
January 21, 2 003. The entire contents of this provisional 
application are hereby incorporated herein by reference. 

FIELD OF THE INVENTION 

The invention relates to unsynchronized communication 
10 networks, and in particular to physical layer structures and 
access schemes for use in such networks. 

BACKGROUND OF THE INVENTION 

In OFDM (Orthogonal Frequency Division Multiplexing) 
wireless communication networks, data streams are typically 

15 transmitted in parallel using multiple orthogonal sub-carriers 
or tones within a single channel . The use of orthogonal sub- 
carriers allows the sub-carriers' spectra to overlap, thus 
achieving high spectrum efficiency. An OFDM system maps coded 
or modulated information symbols, QPSK (Quadrature Phase Shift 

2 0 Keying) or QAM (Quadrature Amplitude Modulation) symbols for 
instance, to sub- carriers in the frequency domain, and then 
generates a time domain signal for transmission using such a 
transformation technique as IFFT (Inverse Fast Fourier 
Transform) . At a receiver, a time-to-frequency transformation, 

2 5 such as an FFT (Fast Fourier Transform) , is used to convert a 

received time domain signal into the frequency domain. In 
order to recover transmitted source symbols correctly, the 
receiver aligns an FFT window with a corresponding IFFT window 
used at the transmitter and compensates for any frequency 

3 0 offset between the transmitter and the receiver. 

Initial access to a communication network by a 
communication terminal involves a search operation to find 
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available base stations and communication channels and a 
synchronization operation to synchronize the terminal to a base 
station. Dedicated physical channels, such as an initial 
access channel, a synchronization channel for timing and 
5 frequency synchronization, and a pilot channel to assist in 
channel estimation for coherent detection have been used for 
these operations, but increase communication signal overhead. 

Other known network access techniques involve the 
insertion of a preamble or some other synchronization signal by 

10 a transmitter, at a predetermined location in a communication 
signal, and detection of the synchronization signal at a 
receiver. For synchronized communication networks, preambles 
from multiple base stations in the communication network are 
transmitted at the same time. Orthogonal preambles support 

15 efficient channel searching during initial access operations at 
a receiver. However, for asynchronous communication networks, 
synchronization signal transmissions from multiple base- 
stations are not orthogonal, which degrades the performance of 
access algorithms based on synchronization signals. A further 

20 issue with preamble-based synchronization signal insertion 

schemes is that payload management may not be compatible with 
current standardized timing structures, such as the UTRAN (UMTS 
(Universal Mobile Telecommunication System) Terrestrial Radio 
Access Network) timing structure, i.e. the 3GPP (3 rd Generation 

25 Partnership Project) TTI or transmit- time-interval . 

Specifically, the payload of a synchronization signal TTI would 
not be the same as the normal TTI . 

SUMMARY OF THE INVENTION 

According to an embodiment of the present invention, 
3 0 a method includes modulating access channel information onto at 
least one set of time -continuous signal components of a 
communication signal that has multiple of signal components, 
each set of time -continuous signal components having a 
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respective common frequency, and transmitting the communication 
signal. 

The access channel information preferably includes a 
common synchronization code associated with all transceiver 
5 stations in a communication network and a cell-specific 
synchronization code uniquely associated with one of the 
transceiver stations- Both codes are preferably modulated onto 
. each of the at least one set of time-continuous signal 
components . 

10 The communication signal may also include a scattered 

pilot channel onto which a portion of the access channel 
information, preferably the cell-specific synchronization code, 
is also modulated. 

In a preferred embodiment, the communication signal 
15 is an OFDM signal. Each set of time-continuous signal 

components includes signal components carried by respective 
sub-carriers in multiple OFDM symbols, and the scattered pilot 
channel is preferably pair-wise scattered onto sub-carriers 
having a common sub-carrier index in pairs of consecutive OFDM 
20 symbols . 

A method of accessing a communication network is 
provided in another embodiment of the invention. The method 
preferably includes receiving a communication signal having a 
number of sets of time-continuous signal components and 
25 searching for access channel information in at least one 
predetermined set of time-continuous signal components. 
Synchronization parameters are then determined based on a 
location of the access channel information in the at least one 
predetermined set of time-continuous signal components. 

30 When the access channel information includes a common 

synchronization code and a cell-specific synchronization code, 
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searching includes respective operations for searching for each 
code . 

Searching for the common synchronization code 
preferably includes sampling the received communication signal, 
5 performing a time domain to frequency domain transformation 
using a transformation window starting at a start position to 
generate a frequency domain signal, extracting frequency domain 
data corresponding to the at least one predetermined set of 
time-continuous signal components from the frequency domain 

10 signal within a window having a length of a predetermined 
period, correlating the extracted data with the common 
synchronization code, moving the predetermined period-length 
window by a predetermined step size until a starting position 
of the predetermined period-length window has been moved a 

15 distance of at least the predetermined period, and repeating 
the extracting and correlating for each position of the 
predetermined period-length window. Peak correlation values 
indicate occurrences of the common synchronization code and 
. therefore the location of the first symbol in each frame. 

20 For each synchronization parameter determined on the 

basis of the common synchronization code, cell-specific 
searching preferably includes performing the time domain to 
frequency domain transformation using the coarse timing 
position estimate as the transformation start window position, 

25 extracting frequency domain data corresponding to the at least 
one predetermined set of time-continuous signal components from 
the frequency domain signal, starting from the candidate frame 
boundaries obtained from common synchronization code searching 
based frame synchronization step, correlating the extracted 

30 data with each of the cell-specific synchronization codes, and 
determining peak correlation values indicating occurrences of 
one of the cell-specific synchronization codes. 
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A coarse timing position estimate is determined in 
some embodiments by moving the transformation window by a 
transformation window step size until a starting position of 
the transformation window has been moved a distance of at least 
5 the symbol length, and for each position of the transformation 
window, repeating the performing, extracting, correlating with 
the common synchronization code, moving the predetermined 
period-length window, repeating the extracting and correlating, 
and determining* peak correlation values. 

A method according to a still further embodiment of 
the invention includes modulating a cell-specific 
synchronization code uniquely associated with one a base 
transceiver station in a communication network. onto a scattered 
pilot channel carried by predetermined pilot channel sub- 
carriers of a communication signal and transmitting the 
communication signal. At a receiving end, a communication 
terminal extracts data from the scattered pilot channel, 
correlates with the cell-specific synchronization code, and to 
do base transceiver station identification checking. It can 
also performs fine timing and frequency synchronization 
operations based on the scattered pilots. The cell-specific 
synchronization code may also be modulated onto one or more 
sets of time-continuous signal components in the communication 
signal, preferably along with a common synchronization code 
associated with all base transceiver stations in the 
communication network. 

In some embodiments of the invention, a computer- 
readable medium stores instruction which, when executed by a 
processor, perform any of these methods. 

30 According to yet another embodiment of the invention, 

a physical layer structure for communication signals includes 
symbols having signal components carried by respective sub- 
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carriers and an initial access channel for carrying a 
synchronization code for use in synchronization operations at a 
communication terminal. The initial access channel is mapped 
to a time-continuous set of the signal components, the time- 
5 continuous set of signal components including signal components 
from multiple symbols carried by at least one of the sub- 
carriers. 

A base transceiver station in a communication 
network, according to a further embodiment of the invention, 
10 includes a processor configured to map a synchronization 

channel to a set of time-continuous signal components in a 
communication signal and an output configured to transmit the 
communication signal. 

In a related embodiment, a communication terminal 
15 includes an input configured to receive a communication signal 
having signal components carried by respective sub-carriers and 
a processor configured to search for synchronization channel 
information in predetermined time-continuous sets of the signal 
components carried by respective ones of the plurality of sub- 
20 carriers and to determine synchronization parameters based on a 
location of the synchronization channel information in the 
predetermined time-continuous sets of the signal components. 

Another embodiment of the present invention provides 
a communication network. Each of a number of base transceiver 

25 stations in the network modulates access channel information 

onto at least one set of time-continuous signal components of a 
communication signal, each set of time-continuous signal 
components having a respective common frequency. and transmits 
the communication signal to communication terminals configured 

30 for operation in the communication network. The communication 
terminals search for the access channel information in the 
plurality of sets of time-continuous signal components and 
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determine synchronization parameters based on a location of the 
access channel information in the plurality of sets of time- 
continuous signal components. 

Other aspects and features of the present invention 
5 will become apparent to those ordinarily skilled in the art 
upon review of the following description of the specific 
embodiments of the invention. 

Brief Description of the Drawings 

The invention will now be described in greater detail 
10 with reference to the accompanying diagrams , in which: 

Fig. 1 is a block diagram of a wireless communication 

network; 

Fig. 2 illustrates a known physical layer structure 
for a synchronized communication network; 

15 Fig. 3 is a time-frequency representation of an 

example preamble structure for a synchronized communication 
network; 

Fig. 4 illustrates a physical layer structure for an 
unsynchronized communication network; 

20 Fig. 5 illustrates a physical layer structure in 

accordance with an embodiment of the invention; 

Fig. 6 shows an initial access channel and scattered 
pilot channel sub-carrier pattern according to an embodiment of 
the invention on a time-frequency plane; 

25 Figs. 7(a) and 7(b) together form a table showing an 

example allocation of SSCs (Secondary Synchronization Codes) 
for secondary SCH (Synchronization Channel) sequences; 
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Fig. 8 is . a block diagram showing a mapping between a 
synchronization channel and OFDM symbols in accordance with an 
embodiment of the invention; 

Fig. 9 is a block diagram showing a mapping between a 
•5 synchronization channel and OFDM symbols in accordance with a 
further embodiment of the invention; 

Fig. 10 is a flow chart illustrating an initial 
access method according to an embodiment of the invention; 

Fig. 11 is a flow chart showing an initial access 
10 method according to another embodiment of. the invention; 

Fig. 12 is a block diagram of a communication 

terminal; 

Fig. 13 is a block diagram of a synchronization code 

detector; 

15 Fig. 14 is a plot of correlation value versus OFDM 

symbol index illustrating an example joint frame 
synchronization simulation result; and 

Fig. 15 is a plot of correlation peak value versus 
OFDM sample index for FFT window positions. 

2 0 DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Fig. 1 is a block diagram of a wireless communication 
network. The communication network includes base transceiver 
stations (BTSs) 10, 12, 14, which provide communication network 
coverage to respective coverage areas or "cells" 20, 22, 24. 
25 User equipment (UE) 16 is adapted to communicate with any of 
the BTSs 10, 12, 14 that are within its range, represented at 
26. 



15626ROUS02U 

9 

Those skilled in the art will appreciate that the 
communication network shown in Fig. 1 is intended solely for 
illustrative purposes, and that a communication network may 
include further or different components than those explicitly 
5 shown in Fig. 1. For example, most communication networks 

include more than three BTSs and provide communication services 
for many UEs. Such communication networks are also normally 
connected to other types of networks, including landline 
telephone networks, for instance. It should be further 
10 appreciated that BTS coverage areas and UE ranges are not 
normally hexagonal. 

Each BTS 10, 12, 14 preferably includes a 
transceiver, or alternatively a separate transmitter and 
receiver, for sending communication signals to and receiving 

15 communication signals from the UE 16 via an antenna system. An 
antenna system at a BTS may include a single antenna or a 
multiple antennas, such as in an antenna array, for example. 
The BTSs 10, 12, 14 may also communicate with each other, and 
with other communication stations or components, including 

20 components in other communication networks, through wireless or 
wired communication links. Communication functions of the BTSs 
may involve such operations as modulation and demodulation, 
coding and decoding, filtering, amplification, and frequency 
conversion. These and possibly other signal processing 

25 operations are preferably performed in the BTSs by digital 
signal processors (DSPs) or general-purpose processors that 
execute signal processing software. 

The UE 16 is a wireless communication device such as 
a data communication device, a voice communication device, a 
30 multiple-mode communication device that supports data, voice, 
and possibly further communication functions, or a wireless 
modem that operates in conjunction with a computer system. The 
UE 16 receives communication signals from and preferably also 



15626ROUS02U 

10 

sends communication signals to the BTSs 10, 12, 14 through a 
transceiver or a receiver and a transmitter, and an antenna 
system that may include a single antenna or multiple antennas. 
As in the BTSs 10, 12, 14, such signal processing operations as 
5 modulation and demodulation, coding and decoding, filtering, 
amplification, and frequency conversion are preferably 
performed by a DSP or general-purpose processor in the UE 16. 

Communication signals between BTSs and UEs in a 
communication network are formatted according to a particular 
10 protocol or communication scheme for which the communication 
network is adapted. Such signal formats are also commonly 
referred to as physical layer structures. 

Known physical layer structures for the above example 
of OFDM communications include those used in DAB (Digital Audio 
15 Broadcasting) and DVB-T (Digital Video Broadcasting - 

Terrestrial), and communication networks based on the IEEE 
802.11a and 802.16a standards. 

DAB and DVB-T are used for audio and video 
terrestrial broadcasting. Each broadcast station inserts 

20 symbol prefixes before each OFDM symbol and transmits the same 
signal as other broadcast stations as a simulcast. Most 
synchronization methods adopted by DAB and DVB-T systems are 
based on the repetition structure introduced by cyclic prefix 
insertion. As those skilled in the art will appreciate, 

25 prefix-based initial access schemes are generally used only 
when fast network access is not critical. Normally, DAB and 
DVB-T are also applied in single frequency synchronized 
networks. In this case, interference from neighboring 
broadcast stations is treated as an active echo, which can be 

30 handled by the proper design of the OFDM symbol prefix. 

IEEE 802.11a and 802.16a refer to sets of 
specifications, available from the IEEE (Institute of 
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Electrical and Electronics Engineers) relating to OFDM wireless 
networks. These specifications respectively describe packet- 
based OFDM systems with and without a preamble header. 
However, these systems are designed for a single cell, single 
5 BTS point-to-multi-point transmission in fixed wireless 
networks . 

Another conventional downlink (BTS to UE) point-to- 
multi-point physical layer structure for OFDM communication 
signals includes frames that contain time slots, with each time 

10 slot containing a number of symbols. Fig. 2 illustrates such a 
physical layer structure for a synchronized communication 
network. In this structure, each BTS 10, 12, 14 uses the same 
band of frequencies (i.e., frequency re-use is 1) , and a data 
stream from each BTS 10, 12, 14 is organized into time slots 

15 which form frames. Each time slot 32, 34, 36, 42, 44, 46, 52, 
54, 56 contains a preamble header 30, 40, 50 followed by 
traffic data symbols. In Fig. 2, three time slots are shown 
for each of the BTSs 10, 12, 14. For the BTS 10, for example, 
each of the three time slots 32, 34, 36 includes the same 

20 preamble 30 associated with the BTS 10. Similar time slots are 
shown for the other BTSs 12, 14. In a synchronized network, 
the frames and time slots and thus the preambles from each BTS 
are aligned. 

Fig. 3 is a time-frequency representation of an 
25 example preamble structure for a synchronized communication 
network. The preamble includes training signals transmitted 
over pilot and synchronization sub-carriers, and optionally, 
broadcasting sub-carriers to reduce overhead. In the structure 
of Fig. 3, the preamble occupies two symbols 58 and 59. Data is 
30 transmitted following the preamble, as well as in the 

broadcasting sub-carriers, if present. Those skilled in the 
art will be familiar with these types of training signals and 
their use in communication networks. 
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The use of a unique orthogonal preamble for each BTS 
10, 12, 14 in a synchronized network allows the UE 16 to 
perform at least fundamental access operations. Orthogonal 
preambles are generally preferred, to provide for a fast search 
5 operation during initial network access. As each BTS has its 
own unique corresponding preamble, detection of a preamble 
allows a UE to identify a BTS. In addition, a preamble 
includes a sequence that is known to UEs, such that preambles 
further provide for relatively fast determination of channel 
10 quality in terms of a C/I (carrier to interference) ratio, for 
example, as well as frame and timing synchronization, frequency 
and timing offset estimation, and initial channel estimation, 
in accordance with known techniques. 

Fig. 4 illustrates a physical layer structure for an 
15 unsynchronized communication network. As shown, in 

unsynchronized or asynchronous communication networks, the 
frame boundaries and thus the time slots 62, 64, 66 of the BTS 
10 do not align with the time slots 68, ,70 from the BTS 12 or 
the time slots 72, 74, 7 6 from the BTS 14. Preambles inserted 
20 into these time slots according to the techniques described 

above with reference to Fig.. 2 would not be orthogonal, thereby 
degrading the performance of preamble-based algorithms. As 
described above, payload management associated with preamble 
insertion may also be incompatible with the current UTRAN 
25 timing structure, the 3GPP TTI . 

In accordance with one embodiment this invention, a 
new design of a physical layer structure that is not limited to 
synchronous networks is provided. A new common channel 
provides training information that is typically provided in 
30 multiple training channels to enable high performance initial 
access and synchronization algorithms while introducing very 
low overhead into communication signals. 
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Fig. 5 illustrates a physical layer structure in 
accordance with an embodiment of the invention. Each BTS 10, 
12, 14 uses the same frequency band which preferably includes a 
plurality of sub-carriers. Although the BTS data streams are 
5 separated in Fig. 5 for clarity, it should be appreciated that 
each BTS 10, 12, 14 preferably uses the same frequency band. 

The time slots 82, 84, 86, 92, 94, 102, 104, 106 
. preferably include, a plurality of symbols, such as OFDM 
symbols. Each symbol includes a set of time domain samples 

10 transferred from a group of frequency domain data through a 
frequency to time domain transformation such as an IFFT, as 
described above. OFDM symbols may be considered a plurality of 
signal components, each carried by respective a sub-carrier. 
Each symbol includes respective signal components carried by 

15 the same plurality of sub-carriers. Thus any sub-carrier, 
corresponding to a single frequency, carries a set of time- 
continuous signal components from a plurality of symbols. 

A common initial access channel (IACH) 80, 90, 100 is 
mapped distinctly to at least one such set of time-continuous 

20 signal components, from a plurality of symbols included in the 
time slots 82, 84, 86, 92, 94, 102, 104, 106. Fig. 5 shows, a 
mapping of the IACH 80, 90, 100 to two sets of time-continuous 
signal components, although mapping to fewer or further sets is 
also contemplated. The IACH is used for one or more of initial 

25 access, synchronization, base station identification, and 
channel estimation, as described in further detail below. 

It should be appreciated that references to time- 
continuous signal components are not intended to indicate 
absolute and perpetual time continuity. For example, 
30 communication signal processing is typically implemented 

digitally, using communication signal samples. Furthermore, a 
set of signal components carrying IACH information may be 
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continuous only over some of the symbols in a time slot or 
frame, or preferably an entire frame. The IACH might not be 
transmitted in certain types of frame or when a BTS is idle 
(i.e., not transmitting communication signals), for instance. 

5 In the case of preambles, training channels are 

mapped along the frequency direction in a time-frequency plane, 
as shown in Fig. 3. However, according to an embodiment of the 
invention, the IACH 80, 90, 100 for each BTS 10, 12, 14 is 
mapped along the time direction. In a preferred embodiment, 

10 the IACH 80, 90, 100 is allocated on the same frequency or sub- 
carrier index, which is associated with the frequency or sub- 
carrier for the set of time-continuous signal components to 
which the IACH is mapped, for all of the BTSs 10, 12, 14. For 
example, where the BTSs 10, 12, 14 are assigned a frequency 

15 band including 10 sub-carriers, the IACH 80, 90, 100 may be 

mapped to the 3 rd and 7 th sub-carriers for each BTS 10, 12, 14. 
This design introduces very low overhead, but provides enough 
training information to support high performance 'algorithms. 

Advantageously, embodiments of the invention can be 
20 optimized for unsynchronized communication networks. In some 
embodiments, overhead introduced by the training channels is 
evenly distributed in each OFDM symbol. Some embodiments are 
more robust and involve less complicated frequency domain BTS 
acquisition without the initial rough knowledge of frame 
25 boundaries or symbol boundaries. 

The initial access channel (IACH) 80, 90, 100 is an 
initial acquisition channel for a mobile terminal such as the 
UE 16 of Fig. 1 to access a communication network. For an 
asynchronous system, several sub-carriers having the same 
30 frequency index are preferably allocated for the IACH. A 

common synchronization code is then preferably mapped onto the 
IACH. The common synchronization code includes a complex 
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pseudo-noise (PN) sequence that is known to all mobile 
terminals and used by all BTSs to modulate the IACH sub- 
carriers. The same IACH mapping structure is preferably 
employed across an entire communication network. A further 
5 cell-specific synchronization code that is unique to each BTS 
may also be mapped onto the IACH. In a preferred embodiment, 
the common and cell-specific codes are orthogonal and overlap. 
Each code, by virtue of its orthogonality with the other code, 
can then be detected by correlation, for example, as described 
10 in further detail below. 

In order to access a network in which the above IACH 
and synchronization codes are implemented, a mobile terminal 
first performs a network search by synchronizing to the common 
synchronization code to establish the correct timing and 
15 frame/slot synchronization, and then performs a cell search for 
the cell-specific synchronization code to lock onto a serving 
BTS. 

For OFDM systems, frequency domain acquisition 
algorithms are generally more accurate than time domain 

20 algorithms because of the embedded orthogonality property of 
frequency domain multiplexing. However, in order to extract 
the frequency domain sub-carriers, FFT computing or some other 
frequency domain transformation is required. Therefore, an 
initial acquisition step of coarse timing synchronization is 

25 typically performed in the time domain prior to the FFT 

operation. A cyclic prefix may be employed to perform the 
coarse timing acquisition. On the other hand, the performance 
of cyclic prefix-based acquisition is poor for short prefix 
lengths, and for low C/I ratios. Another issue associated with 

30 prefix-based acquisition is that frame synchronization cannot 
be realized jointly with coarse timing acquisition. 
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The distribution of the IACH along the time direction 
in accordance with an embodiment of the invention allows 
terminals to perform frame synchronization and coarse timing 
synchronization, as well as BTS identification. Such an IACH 
5 can support low complexity frequency domain initial access 
acquisition algorithms even without the assistance of time 
domain coarse timing synchronization. Initial access methods 
employing the IACH are described in detail below. 

In another embodiment of the invention, a scattered 
pilot channel is also provided and used in synchronization 
operations. For OFDM mobile communications systems, scattered 
pilot channels are typically used to estimate the propagation 
channel to support coherent detection of a communication signal 
at a receiver. In this embodiment of the invention, either the 
common synchronization code or preferably the cell-specific 
synchronization code is mapped onto a scattered pilot channel. 
Mapping of the cell-specific synchronization code to the pilot 
channel effectively re-uses the pilot channel for BTS 
identification, fine timing synchronization, and frequency 
offset tracking, in addition to channel estimation. 

As described above, only one common synchronization 
code is used by all BTSs in a communication network, whereas a 
plurality of unique cell-specific synchronization code, one per 
BTS, are used in the network. As the number of the pilot 
25 channel sub-carriers is normally greater than the IACH sub- 
carriers, the longer cell-specific synchronization codes, or a 
repetition of the cell-specific synchronization codes if 
necessary, are preferably applied to the pilot channel. 

The positioning of scattered pilot sub-channels is 
30 preferably cyclically shifted between adjacent BTSs. Power 

boosted transmission may also be used for the scattered pilot 
channel. The relationship between a BTS and a scattered pilot 
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sub-carrier pattern is preferably fixed, such that once a BTS 
has been identified, the scattered pilot sub-carrier pattern 
for that BTS is also known or can be determined by a UE. 

In addition to channel estimation, scattered pilot 
5 channels are re-used for fine timing synchronization and 
frequency synchronization in embodiments of the present 
invention. In one embodiment, this is facilitated by assigning 
the scattered pilot channel to sub-carriers having indexes that 
are the same for pairs of consecutive OFDM symbols. A pair- 

10 wise scattered pilot channel sub-carrier pattern not only 
allows the re-use of the pilot channel for frequency 
synchronization or offset tracking, but may also supports MIMO 
(Multiple Input Multiple Output) systems. Re-use of the pilot 
channel for frequency synchronization or offset tracking 

15 reduces communication signal overhead, in that conventional 

techniques employ a plurality of training channels for channel 
estimation and synchronization in time and frequency. 

Fig. 6 shows an initial access channel and scattered 
pilot channel sub-carrier pattern according to an embodiment of 
20 the invention, for an OFDM communication network. Each row 

represents an OFDM symbol, and each column represents a set. of 
sub-carriers having a common frequency index. Thus, each 
circle in Fig. 6 represents a signal component, carried by a 
particular sub-carrier, of a symbol. 

25 In the illustrative example of Fig. 6, the pilot 

channel 110 is pair-wise scattered onto sub-carriers having the 
same index in pairs of consecutive symbols. The pilot channel 
sub-carrier pair 110a includes sub-carriers that have the same 
frequency index in the consecutive symbols 111a and 111b. 

30 Similarly, the pilot channel sub-carrier pair 110b includes 
sub-carriers that have another common index in the next 
consecutive pair of symbols. The IACH is mapped to multiple 
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sets 112 , 114 of time-continuous signal components from a 
plurality of symbols. 

The spacing between IACH sub-carriers and the spacing 
between pilot sub-carriers is also chosen as a power of 2 in 
5 the example embodiment of Fig. 6. This spacing enables 

application of a faster pilot channel extraction algorithm, for 
example by performing partial FFTs. 

The combination of the common synchronization code 
and the cell-specific synchronization code may be considered a 

10 synchronization sequence. The two codes of the synchronization 
sequence may be mapped to the IACH, and one of the codes, 
preferably the cell-specific synchronization code, may also be 
mapped to the scattered pilot channel, as described above. In 
one embodiment of the invention, the common synchronization 

15 code is mapped to the IACH, whereas the cell-specific code is 
mapped to the IACH as well as the scattered pilot channel. It 
will be obvious to those skilled in the art that this is one 
example code-to-channel mapping, and that the invention is in 
no way limited thereto. 

20 The present invention is similarly not. limited to 

synchronization channel information having two constituent 
codes or types of codes. For example, the techniques described 
herein for mapping common synchronization codes and cell- 
specific synchronization codes onto the IACH and scattered 

25 pilot channel may be extended to other types of synchronization 
channel information, such as 3GPP synchronization channel 
information. In accordance with embodiments of the invention, 
such a synchronization channel is mapped onto a. physical layer 
structure for asynchronous communication networks. 

30 In the context of the 3GPP synchronization channel, 

3GPP PSCs (primary synchronization codes) and SSCs (secondary 
synchronization codes) , which may be used by more than one BTS, 
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are forms of the common synchronization code. As each BTS has 
one and only one unique primary scrambling code, the scrambling 
code is a form of the cell-specific synchronization code. The 
PSC is used to acquire slot timing, the SSC is used to acquire 
5 frame timing, and the scrambling code is used to acquire a 
connection with a particular BTS. The generation of 3GPP 
scrambling codes and synchronization codes is known and is 
therefore described only briefly herein. 

A total of 2 18 -1 = 262,143 scrambling codes, numbered 
10 0.. 262, 142 can be generated using 18 th order generator 

polynomials, for example. However, not all of these scrambling 
codes are used according to 3GPP specifications. The 
scrambling codes are divided into 512 sets of 15 secondary 
scrambling codes, with each set corresponding to one of 512 
15 primary scrambling codes. Each BTS is allocated one and only 
one primary scrambling code. 

Scrambling codes are constructed by combining two 
real sequences into a complex sequence. Each of the two real 
sequences is constructed as the position-wise modulo 2 sum of 

20 38400 chip segments of two binary /n-sequences generated by 

means of two generator polynomials of degree 18. The resulting 
sequences thus constitute segments of a set of Gold sequences. 
The scrambling codes are repeated for every 10ms radio frame. 
If x and y are the two sequences, the x sequence is preferably 

25 constructed using the primitive (over GF(2)) polynomial 1+X 7 +X 18 
and the y sequence is preferably constructed using the 
polynomial 1+X 5 +X 7 +X 10 +X 18 . 

The primary scrambling codes include scrambling codes 
n=16*i where i=0..511. The i th set of secondary scrambling 
30 codes consists of scrambling codes 16*i+k, where k=1..15. Each 
primary scrambling code is thus associated with 15 secondary 
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scrambling codes, such that the i th primary scrambling code 
corresponds to the 1 th set of secondary scrambling codes. 

Hence, according to the above, scrambling codes 0, 1, 
. ., 8191 are typically used. Each of these codes is associated 
5 with a left alternative scrambling code and a right alternative 
scrambling code that may be used for compressed frames. The 
left alternative scrambling code corresponding to scrambling 
code k is scrambling code number k + 8192, while the right 
alternative scrambling code corresponding to scrambling code k 

10 is scrambling code number k + 16384. For compressed frames, 

the left alternative scrambling code is used if n<SF/2 and the 
right alternative scrambling code is used if n>SF/2, where 
c C h,sF,n is the channelization code used for non-compressed 
frames. The usage of alternative scrambling codes for 

15 compressed frames is respectively signalled by higher layers 
for each physical channel. 

The set of 512 primary scrambling codes is further 
divided into 64 scrambling code groups, each consisting of 8 
primary scrambling codes. The j th scrambling code group 
20 consists of primary scrambling codes 16*8* j+16*l, where j=0..63 
and 1=0 . . 7 . 

Each BTS is allocated one and only one primary 
scrambling code. The P-CCPCH (Primary Common Control Physical 
Channel), primary CPICH (Common Pilot Channel), PICH (Page 

25 Indication Channel) , AICH (Acquisition Indication Channel) , AP- 
AICH (Access Preamble AICH), CD/CA-ICH (Collision 
Detection/Channel Assignment Indication Channel) , CSICH (Common 
Packet Channel (CPCH) Status Indicator Channel) and S-CCPCH 
(Secondary CCPCH) , for example, are transmitted using the 

30 primary scrambling code. Other downlink physical channels can 
be transmitted with either the primary scrambling code or a 
secondary scrambling code from the set associated with the 
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primary scrambling code of the BTS. A mixture of primary 
scrambling code and secondary scrambling code for one CCTrCH 
(Coded Composite Transport Channel) is allowable- However, in 
the case of the CCTrCH of type DSCH (Downlink Shared Channel), 
5 all the PDSCH (Physical DSCH) channelization codes that a 
single terminal may receive shall then be under a single 
scrambling code, either the primary or a secondary scrambling 
code. 

The scrambling code associated with a scrambling code 
10 number n is denoted z n . When x(i), y(i) and z n (±) denote the i th 
symbols of the sequences x, y, and z n , respectively, the /re- 
sequences x and y are constructed using the following initial 
conditions : 

x is constructed with x (0) =1, x (1) =x (2) =. .=x (16) =x (17) =0; 
15 y(0)=y (1)=. .=y (16)=y (17)=1, and 

a recursive definition of subsequent symbols as: 
x(i+18)=x(i+7)+x(i) modulo 2, i=0, . . , 2 18 -20 ; 

y (i+18)=y(i + 10)+y (i+7)+y (i-+5)+y(i) modulo 2, i=0, . . , 2 18 -20. 

The n th Gold code sequence z n , n=0 , 1 , 2 , . . , 2 18 -2 , is 
20 then defined as: 

z n (i)=x( (i+n) modulo (2 18 - 1 )) +y ( i ) modulo 2 , i=0 2 18 -2 . 

These binary sequences are then converted to real 
valued sequences Z n by the following transformation: 

' f f Z "f.:\ M ( = 0,.,:.,2"-2. 
l"l if z n (i) = l 



25 Finally, the n th complex scrambling code sequence S d i,n 

is defined as : 
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Sdi,n(i)=Zn(i)+jZ n < (i+131072) modulo (2 18 -1) ) , i=0, 1, 3839.9. 



Note that the pattern from phase 0 up to the phase of 38399 is 
repeated. 

Turning now to synchronization codes, the PSC, also 
5 denoted C psC / is constructed as a so-called generalized 

hierarchical Golay sequence- The PSC is furthermore chosen to 
have good aperiodic autocorrelation properties, which allow for 
detection of the PSC at a receiver. 

Let a = <xi, x 2 , x 3 , . . , x i6 > 

10 =<1, 1,1, 1,1, 1,-1,-1, 1,-1, 1,-1,1, -1,-1, 1>. 

The PSC is generated by repeating the sequence a 
modulated by a Golay complementary sequence, and creating a 
complex-valued sequence with identical real and imaginary 
components. The PSC C psc is defined as: 

15 Cp S c = (1.+ j) x <a, a, a, -a, -a, a, -a, -a, a, a, a, -a, a, -a, a, a>, 

where the leftmost chip in the sequence corresponds to the chip 
transmitted first in time. 

Each code in a set of 16 SSCs {C ssc ,i/ -t C S sc,i6K is 
also complex-valued with identical real and imaginary 
20 components, and are constructed from position-wise 

multiplication of a Hadamard sequence and a sequence d, defined 
as : 

d = <b, b, b, -b, b, b, -b, -b, b, -b, b, -b, -b, -b, -b, -b>, 
where 

25 h = <xi, x 2 , x 3 , x 4 , x 5 , x 6 , x 7 , x Qr -x 9 ,-xi 0 f -xu, -X12, -X13/-X14, -xi5,-xi 6 > and 
x\, *2 r--r ^15, -^16, are the same as in the sequence a above. 
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The Hadamard sequences are obtained as the rows in a 
matrix H 8 constructed recursively by: 



k>\ 



with the rows numbered from the top starting with row 0 (the 
5 all ones sequence) . 

Denoting the n th Hadamard sequence as a row of H& 
numbered from the top, n = 0, 1, 2,.., 255, and h n (i) and d(i) 
denote the i th symbols of the sequences h n and d, respectively, 
where i = 0, 1, 2,.,, 255 and i = 0 corresponds to the leftmost 
10 symbol, the k th SSC, C ssc , k , k = 1, 2, 3,.., 16 is then defined 
as : 

Cssck = (1 + J) x <h m (0) x d(0), h m (l) x d(l), h m (2) x d(2),.., 
h m (255) x d(255)>, 

where m = 16x(k - 1) and the leftmost chip in the sequence 
15 corresponds to the chip transmitted first in time. 

In 3GPP, a 10ms radio frame includes 15 time slots. 
The PSC and an SSC are transmitted in parallel in each time 
slot. Although the PSC is the same for every BTS in a 
communication network and is transmitted in every time slot, 
20 the SSCs in each time slot need not be the same. A set of 64 
sequences of 15 of the 16 SSCs is constructed such that their 
cyclic shifts are unique, i.e., a non-zero cyclic shift less 
than 15 of any of the 64 sequences is not equivalent to some 
cyclic shift of any other of the 64 sequences. Also, a non- 
25 zero cyclic shift less than 15 of any one of the sequences is 
not equivalent to itself with any other cyclic shift less than 
15. The 64 sequences, also commonly referred to as secondary 
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synchronization channel (SCH) sequences, are uniquely 
associated with one of the 64 groups of primary scrambling 
codes. The 15 SSCs of a secondary SCH sequence are 
respectively transmitted in the 15 time slots of the radio 
5 frame. 

Figs. 7(a) and 7(b) together form a table showing an 
example allocation of SSCs for secondary SCH sequences to 
encode the 64 different scrambling code groups. The entries in 
the table denote which SSCs to use in the different slots 
10 depending upon the scrambling code group to which the primary 
scrambling code of a BTS belongs. For example, the entry "7" 
means that SSC C ssc ,7 shall be used for the corresponding 
scrambling code group and slot, such as in slots 11 and 13 when 
the primary scrambling code belongs to scrambling code group 0. 

15 Although 3GPP synchronization codes and scrambling 

codes are known to those skilled in the art to which the 
present invention pertains, the mapping of such codes for 
unsynchronized communication networks in accordance with 
embodiments of the invention is novel. It should also be 

20 appreciated that the above represents an example of code 
generation. The present invention is in no way limited 
thereto. 

Figs. 8 and 9 are block diagrams showing examples of 
mappings between a synchronization channel and OFDM symbols in 
25 accordance with embodiments of the invention. In Figs. 8 and 
9, 3GPP synchronization channels are mapped onto the logical 
synchronization channel structure and physical layer structure 
described above. 

In the mapping of Fig. 8, the PSC 128 and the SSC 130 
30 are mapped to the common synchronization code 124 of the 
logical synchronization channel 122, and to the IACH 134. 
Referring to Fig. 6, the PSC 128 and the SSC 130 may be mapped 
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to respective components 112 and 114 of the IACH, for example. 
The scrambling code 132, which may be a primary scrambling code 
or a secondary scrambling code, for example, is mapped to the 
cell-specific synchronization code 126, and a portion of the 
scrambling code 132 is mapped to each of the IACH 134 and the 
scattered pilot channel 136. Alternatively, the entire 
scrambling code 132 could be mapped to the scattered pilot 
channel 136. The overhead of the IACH in the mapping shown in 
Fig. 8 is approximately 8-10%. 

A further alternative mapping is shown in Fig. 9, in 
which the logical channel mapping of the PSC 14 8, the SSC 150, 
and the scrambling code 152 to the common synchronization code 
144 and the cell-specific synchronization code 146 of the 
synchronization channel 142 is similar to that of Fig. 8, 
although mapping to the physical layer is different. In Fig. 
9, the PSC 14 8 is mapped to the IACH 154, whereas the SSC 150 
and the scrambling code 152 are mapped to the scattered pilot 
channel 156. In this case the IACH overhead is roughly 4%, 

Optimization of network acquisition performance, i.e. 
20 acquisition time and success rate, trades off the overhead 
introduced by the IACH. Generally, acquisition performance 
improves as overhead is increased. 

One example of an initial access method based on the 
physical layer structure proposed herein is illustrated in Fig. 
25 10. In the method 160, the first task 162 is to perform a 
search for a common synchronization code to achieve correct 
frame and slot timing. 

According to one embodiment of the invention adapted 
for OFDM communications, a time domain to frequency domain 
30 transformation, illustratively an FFT, is performed on a 

received communication signal at a start position or sample 
index. In a multiple-BTS network, the received communication 



10 
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signal may include signals transmitted from different BTSs. 
The FFT start position is preferably determined from an initial 
coarse timing estimate, which may be generated using a time 
domain algorithm such as a prefix-based time domain estimation 
5 algorithm, for instance. 

IACH sub-carriers from within a window preferably 
having a length of one frame are then sampled, in the frequency 
domain, to extract an IACH vector. For 3GPP, a radio frame has 
a length of 10ms. As described above, the common 
10 synchronization code for a communication network is a PN 

sequence that is known to communication terminals configured to 
operate within the network. The extracted IACH vector is 
correlated with the known PN sequence corresponding to the 
common synchronization code. 

15 The frame window is then moved a distance of one OFDM 

symbol at a time, the IACH sub-carriers within the relocated 
frame window are extracted, and the extracted IACH vector is 
correlated with the common synchronization code. This process 
of moving the frame window, extracting the IACH sub-carriers, 

20 and correlating the extracted IACH vector with the common 

synchronization code is preferably repeated until the frame 
window has scanned all of the OFDM symbols within one frame 
period . 

Peaks in the resultant correlation pattern, or the 
25 locations of peaks with correlation values above a 

predetermined threshold, within one frame period are indicative 
of correct alignment of the frame window for detection of the 
common synchronization code from one of a plurality of BTSs. 
OFDM symbols at positions corresponding to these peaks are 
30 candidate first OFDM symbols in frames transmitted from the 
strongest adjacent BTSs. In one embodiment of the invention, 
frame window positions and correlation values are tracked using 
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OFDM symbol offset indexes, and the offset indexes associated 
with the correlation peaks are then used to identify the 
corresponding first OFDM symbols. 

The above common synchronization code search scheme 
5 uses an initial coarse timing estimate for FFT calculation. 

According to a further embodiment of the invention, timing and 
frame synchronization are performed jointly, such that no time 
. domain coarse timing estimate is used. 

The function of the coarse timing estimation is to 
10 roughly find the ranges of the starting positions of OFDM 

symbols for the strongest BTSs, and therefore to provide FFT 
window positions for subsequent BTS identification as described 
in further detail below, as well as further timing and 
frequency offset estimation. For joint frame and coarse timing 
15 synchronization, the frame boundaries and the coarse timing 
synchronization positions are obtained at the same time. 

As in the preceding common synchronization code 
search scheme, an FFT is performed on a received communication 
signal, and IACH vectors are extracted from IACH sub-carriers 

20 for each of a plurality of positions of a frame window and 

correlated with the known common synchronization code. Where 
no initial timing estimate is determined however, the starting 
position of the FFT window is moved within one OFDM symbol, and 
for each position of the FFT window, the extraction, 

25 correlation, and frame window moving operations are repeated. 
In one embodiment, the FFT window starting position is moved 
one sample at a time until the cumulative distance from an 
initial starting window position is equal to the length of one 
OFDM symbol. To save processing power and speed up the 

30 searching procedure, the FFT window may instead be moved. in N- 
sample steps, where N is a predetermined parameter. According 
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to a preferred embodiment, N is equal to the length of a cyclic 
prefix of an OFDM signal. 

During this two-dimensional search process in which 
the FFT window and the frame window are moved, frame boundaries 
5 can be found by identifying the OFDM symbols, or indexes 
thereof, related to the correlation peaks- Coarse timing 
synchronization positions can be obtained through further 
searching FFT window positions in the vicinity of each 
individual peak, using procedures substantially similar to 
10 those described above but with a smaller step size, to locate 

FFT window positions corresponding to local maximum correlation 
values for each correlation peak. 

Thus, frame synchronization is based on detection of 
the common synchronization code, and coarse timing 
15 synchronization may be either based on an initial coarse timing 
estimate or determined jointly with frame synchronization. 

After the frame synchronization and the coarse timing 
synchronization, a communication terminal proceeds to a cell- 
specific synchronization code search at 164. It will be 

20 apparent from the foregoing that where a communication signal 
received by a terminal includes signals transmitted from 
multiple BTSs, the terminal obtains several pairs of the 
synchronization parameters, one pair per BTS . The 
synchronization parameters include candidate timing positions, 

25 as FFT window positions, and candidate frame boundaries. To 

find the serving BTS, which is the BTS from which the strongest 
communication signal is received, and active neighbour BTSs for 
possible BTS selection and handoff, BTS identification 
operation is performed. This can be done based on the cell- 

30 specific synchronization codes carried by IACH. 

In one embodiment of the cell-specific code search at 
164, for each candidate OFDM symbol or index indicating the 
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beginning of a frame, as determined from the frame 
synchronization process, an FFT is performed with using a 
corresponding FFT window determined from the coarse timing 
synchronization process. Data from the IACH is extracted and 
5 correlated with cell-specif ic synchronization codes of all 

known BTSs with which a terminal may communicate. As will be 
apparent to those skilled in the art, a communication terminal 
is provided with cell-specific synchronization codes for BTSs 
in a communication network during network registration or 

10 activation procedures. The extracted IACH data is correlated 
with each of these codes or a subset of these codes. A 
correlation peak indicates the detection of one of the cell- 
specific synchronization codes. BTS indexes, which are either 
used as the cell-specific synchronization codes or uniquely 

15 associated with the cell-specific synchronization codes, 
corresponding to the correlation peaks for respective 
correlation patterns for each of the candidate frame start 
positions and the related coarse synchronization positions are 
then determined. 

20 Signal strength measures such as C/I ratio may be 

calculated for each identified BTS on the basis of a detected 
cell-specific synchronization code, a common synchronization 
code, or some combination thereof. The serving BTS is the 
strongest BTS and other candidate BTSs are the BTS on the 

25 active neighbour BTS list. 

When the above joint frame synchronization and coarse 
timing synchronization procedure is used, then the coarse 
timing positions determined from subsequent searching of the 
maximum correlation peak positions are used as the FFT window 
30 starting positions in the cell-specific synchronization code 
search for each of the candidate first frame symbols. If an 
initial coarse timing estimate was made to determine, a starting 
position for the FFT window used for common synchronization 
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code searching at 164, then the same FFT window position would 
be used for during cell-specific synchronization code 
searching. In this case, since the same FFT has already been 
performed, a repetition of the FFT for the cell-specific search 
5 may be avoided. . For example, the FFT results may be stored in 
memory during the common synchronization code search for 
subsequent retrieval during cell-specific synchronization code 
searching. In another embodiment, data extracted from the IACH 
is stored. According to a further embodiment, data is 

10 extracted from both the IACH and the scattered pilot channel 
during common synchronization code searching and stored in 
memory. The storage of FFT results or extracted data reduces 
the amount of processing required during cell-specific 
synchronization code searching. Memory access operations are 

15 generally faster and less processor-intensive than performing 
FFTs or other transformations. 

To correctly recover communication signals from a 
serving BTS, a communication terminal further synchronizes to 
the serving BTS both in time and in frequency at 166. Fine 

20 timing synchronization and frequency offset estimation are 
preferably achieved using the scattered pilot channel. 
Although a synchronization code may be mapped to the scattered 
pilot channel in accordance with embodiments of the invention, 
implementations of the present invention preferably do not 

25 preclude the use of the pilot channel for such further 

synchronization of a terminal to a BTS. Thus, embodiments of 
the present invention re-use pilot channels for initial access 
operations but preferably do not preclude conventional uses of 
such channels for other operations, including channel 

30 estimation and fine synchronization. 



Fig. 11 is a flow chart showing an initial access 
method according to another embodiment of the invention adapted 
for 3GPP synchronization codes. The illustrative example 
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method of Fig. 11 is compatible with standard 3GPP operations 
with respect to the PSC, SSC, and scrambling code.. Such a 
backward-compatible initial access scheme allows re-use of the 
CDMA (Code Division Multiple Access) search engine of 3GPP 
5 terminals to perform the cell search for asynchronous OFDM 
communication networks. 

The method 170 -begins at 172 when a cell search 
. operation is initiated. A cell search may be initiated by a 
user of a communication terminal or by the terminal itself, for 
10 example at predetermined intervals or when received signal 
strength or quality between the terminal and a current BTS 
degrades to a predetermined degree. 

In the method 170, common synchronization code 
searching includes searching for the PSC, or a portion thereof, 

15 which is common to all BTSs in a communication network, at 174, 
as well as searching for the SSC at 176. PSC detection at 174 
is normally accomplished using a matched filter or a similar 
device that is matched to the known PSC for the communication 
network. Scrambling code group detection at 17 6 involves 

20 detection of a sequence of SSCs that is associated with a 

particular scrambling code group. SSC detection . is preferably 
performed substantially as described above, by correlating data 
extracted from the IACH with the SSCs corresponding to the 
detected PSC. As described above, an SCH sequence of 15 of the 

25 16 SSCs associated with a PSC, which are also known or can be 
determined by the terminal, identifies the scrambling code 
group to which the primary scrambling code used by a BTS 
belongs. SCH sequence detection is preferably performed by 
correlation of extracted IACH data with each of the 64 SCH 

30 sequences associated with the PSC, but may instead be performed 
• on an SSC-by-SSC basis. 
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The method 17 0 then proceeds to 17 7 to determine 
whether frame synchronization has been achieved. The 
determination at 177 involves making a determination as to 
whether any candidate frame start positions have been 
5 identified- If not, then the method 170 reverts back to the 

common code search operation. When one or more candidates have 
been identified, the cell-specific synchronization code search 
operations at 178-182 are performed for each candidate. At 
178, after the scrambling code group has been determined at 

10 176, data is extracted from the IACH and correlated with each 
of the primary scrambling codes in the scrambling code group. 
The primary scrambling code corresponding to the largest 
correlation peak in the resultant . correlation patterns and thus 
the strongest BTS is selected at 180 and used, and the search 

15 procedure ends at 184. 

Although not explicitly shown in Fig. 11, it should 
be appreciated that the operations in Fig. 11 may be repeated, 
such as to ensure that a selected BTS is still the strongest 
BTS or when subsequent communication signals received from the 
20 selected BTS cannot be properly decoded. This may involve 

repeating 178 and 180 for previously identified candidate BTSs, 
or repeating the entire search procedure to identify new 
candidate BTSs. 

Fig. 12 is a block diagram of a communication 
25 terminal in which the present invention may be implemented. 
The communication terminal 191 includes an antenna 190 
connected to a common synchronization code detector 192, which 
is connected to a cell-specific synchronization code detector 
194. Both code detectors 192, 194 are connected to a memory 
30 196. 
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The antenna 190, although shown as a single antenna, 
may include multiple antenna elements, to provide receive 
diversity, for example. 

The common synchronization code detector 192 and the 
5 cell-specific synchronization code detector 194 detect 

synchronization codes in received signals substantially as 
described above. The detectors 192, 194 are preferably 
implemented in software code, jsuch as a module executable by a 
processor (not shown) in the communication terminal 191. In a 

10 preferred embodiment, both detectors 192, 194 are implemented 
in a DSP 198, which may also support other signal processing 
functions of the communication terminal 191. Thus, a 
communication terminal 191 according to an embodiment of the 
invention includes an input for receiving communication signals 

15 and a processor for processing received signals. 

Data for synchronization code detection, including a 
common synchronization code and at least one cell-specific 
synchronization code, is stored in the memory 196. The memory 
196, preferably a solid state memory component, may also store 

20 data associated with other signal processing functions or other 
components of the communication terminal 191. In some 
communication terminals, the memory 196 is removable, for 
example as part of a computer card that enables the terminal 
for network communications. For the purposes of 

25 synchronization code detection, the detectors 192, 194 read 
information from the memory 196. However, the detectors 192, 
and other components of the communication terminal 191 may also 
read and preferably write data to the memory 196. A writeable 
memory 196 supports such functions as bver-the-air 

30 communication network information updates. 

The operation of the communication terminal 191 in 
accordance with embodiments of the invention will be apparent 
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from the foregoing description. The common synchronization 
code detector 192 receives communication signals from one or 
more BTSs via the antenna 190 and searches for a known common 
synchronization code that was previously stored to the memory 
5 196 and is retrieved from the memory 196 during a cell search 
operation. A coarse timing estimator may or may not be 
provided in the detector 192 , as coarse timing estimation may 
be performed jointly with frame synchronization. Where a 
coarse timing estimator is provided, implementation of the 

10 memory 196 in a writeable store allows the detector 192 to 

store FFT results and possibly data extracted from the IACH to 
the memory 196. The common synchronization code detector 192 
outputs pairs of synchronization parameters, including 
candidate first frame symbols and candidate FFT window 

15 positions, to the cell-specific synchronization code detector 
194 and/or the memory 196. 

The cell-specific synchronization code detector 194 
similarly searches a received communication signal for one or 
more cell-specific synchronization codes, based on the 

20 candidate first frame symbols and coarse timing estimates from 
the common synchronization code detector 192. In Fig. 12, the 
cell-specific synchronization code detector 194 is configured 
to receive both synchronization parameters and a received 
communication signal through the common synchronization code 

25 detector 192. In other embodiments, the cell-specific 

synchronization code detector 194 is connected to the antenna 
190 and thus receives synchronization parameters from the 
common synchronization code detector 192 and receives a 
communication signal from the antenna 190. 

30 As described above, repetition of FFT and possibly 

data extraction operations may be avoided, particularly where 
an initial coarse timing estimator is provided, by storing FFT 
results and data extracted from the IACH to the memory 196 
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during common synchronization code searching. The cell- 
specific synchronization code detector 194 then retrieves FFT 
results and/or extracted data from the memory 196. 

Those skilled in the art will appreciate that only 
5 components that are involved in initial access operations 

according to embodiments of the invention have been shown in 
the communication terminal 191. A communication terminal 
normally includes further components for supporting other 
functions. The present invention is in no way limited to 
10 communication terminals that include only those elements shown 
in Fig. 12. 

Fig. 13 is a block diagram of a synchronization code 
detector. Although each of the code detectors 192, 194 is 
configured to search for a different synchronization code 

15 retrieved from memory, the code searching algorithms preferably 
include sampling, transformation, and correlation operations 
performed by the sampler 200, the FFT element 202, and the 
correlator 204. In a preferred embodiment, the functional 
elements 200, 202, 204 are implemented at least partially in 

20 software code that is invoked during both common 
synchronization code searching and cell-specific 
synchronization code searching. Hardware may similarly be 
shared between the detectors 192, 194. 

At a BTS side, a system supporting <the physical layer 
25 structure and initial access schemes according to embodiments 
of the invention is analogous to the communication terminal 
191. The common and cell-specific synchronization codes 
detected by a communication terminal are mapped onto components 
of signals to be transmitted by a BTS by modulating the signal 
30 components or carriers thereof, sub-carriers for OFDM-based 

networks, using the synchronization codes. The synchronization 
codes are stored in a memory and retrieved from the memory when 



15626ROUS02U 

36 

needed. The BTS may include one or more antennas for 
transmitting communication signals carrying the IACH and 
possibly pilot channels. 

Figs. 14 and 15 illustrate example joint frame and 
5 coarse timing synchronization simulation results. The 

simulation conditions from which the plots shown in Figs. 14 
and 15 were generated are as follows: 

- ITU-VA (International Telecommunication Union - 
Vehicular A) channel 

10 - Communication terminal speed: 30km/h 

- C/I = -3.24dB 

- Eight BTSs 

- 60 OFDM symbols per 10 ms frame 

- OFDM indexes for the first OFDM symbols in the 

15 frames from each BTS, respectively : 14, 12, 8, 22, 27, 17, 2, 

32 

- Location of the first sample following the end of 
the prefix of an OFDM symbol for each BTS, respectively: 512 10 
120 300 350 80 260 500 

20 - Coarse synchronization search. step (= prefix 

length): 32 samples. 

The above conditions were chosen solely as an 
illustrative embodiment of the invention for the purposes of 
simulation. As such, the invention is in no way limited to 
25 this particular embodiment. 



It can be seen from Fig. 14 that the first OFDM 
symbol positions for the four strongest BTSs, corresponding to 
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symbol indexes 8, 12, 14, and 22, can be identified based on 
correlation peaks. For Fig. 15, the third BTS, which is the 
strongest BTS having a first symbol position of 8 and a first 
sample location of 120, is used as the example. The maximum 
correlation value is close to the 161st sample (32*5+1) , which 
is within one coarse synchronization search step (32 samples) 
of the first sample location of 120 + 32 sample prefix = 152. 
Subsequent searching of the peak position with a smaller step 
size would improve the accuracy of the determination of first 
sample location. 

Numerous modifications and variations of the present 
invention are possible in light of the above teachings. It is 
therefore to be understood that within the scope of the 
appended claims, the invention may be practised otherwise than 
as specifically described herein. 

For example, although described primarily in the 
context of OFDM, the invention may be implemented in 
communication networks that use other types of communication 
signals that include multiple signal components. In accordance 
with an embodiment of the invention, the IACH is mapped to one 
or more sets of time-continuous signal components having a 
common frequency. 

The invention is similarly not limited to any 
particular type of synchronization channel. 3 GPP 
synchronization codes and scrambling codes are described above 
solely for illustrative purposes. 

In addition, it should be appreciated that the 
invention may be implemented in communication networks in which 
BTSs, communication terminals, or both, include multiple 
antennas. Such networks include, but are not limited to, MIMO, 
MIMO-BLAST, STTD (Space Time Transmit Diversity) , and SFTD 
(Space Frequency Transmit Diversity) networks. 



